Unique factorization theorem for object-systems
نویسندگان
چکیده
The concept of an object-system is a common generalization of simple graph, digraph and hypergraph. In the theory of generalised colourings of graphs, the Unique Factorization Theorem (UFT) for additive induced-hereditary properties of graphs provides an analogy of the well-known Fundamental Theorem of Arithmetics. The purpose of this paper is to present UFT for object-systems. This result generalises known UFT for additive induced-hereditary and hereditary properties of graphs and digraphs. Formal Concept Analysis is applied in the proof. Research supported in part by the Slovak research grants VEGA 1/0131/09 and 2/0194/10, by Slovak APVV grant APVV-0007-07 and by the Agency of the Slovak Ministry of Education for the Structural Funds of the EU, under project ITMS:26220120007. 560 P. Mihók and G. Semanǐsin
منابع مشابه
Nonharmonic Gabor Expansions
We consider Gabor systems generated by a Gaussian function and prove certain classical results of Paley and Wiener on nonharmonic Fourier series of complex exponentials for the Gabor expansion. In particular, we prove a version of Plancherel-Po ́lya theorem for entire functions with finite order of growth and use the Hadamard factorization theorem to study regularity, exactness and deficienc...
متن کاملA prime factor theorem for a generalized direct product
We introduce the concept of neighborhood systems as a generalization of directed, reflexive graphs and show that the prime factorization of neighborhood systems with respect to the the direct product is unique under the condition that they satisfy an appropriate notion of thinness.
متن کاملConstructions of Factorization Systems in Categories
In [2] we constructed homological localizations of spaces, groups, and 17"modules; here we generalize those constructions to give "factorization systems" and "homotopy factorization systems" for maps in categories. In Section 2 we recall the definition and basic properties of factorization systems, and in Section 3 we give our first existence theorem (3.1)for such systems. It can be viewed as a...
متن کاملA unique common fixed point theorem for six maps in g-metric spaces
In this paper we obtain a unique common xed point theorem for sixweakly compatible mappings in G-metric spaces.
متن کاملUnique common coupled fixed point theorem for four maps in $S_b$-metric spaces
In this paper we prove a unique common coupled fixed point theorem for two pairs of $w$-compatible mappings in $S_b$-metric spaces satisfying a contrctive type condition. We furnish an example to support our main theorem. We also give a corollary for Junck type maps.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discussiones Mathematicae Graph Theory
دوره 31 شماره
صفحات -
تاریخ انتشار 2011